/**
 * 盛最多的水
 */
function maxArea(arr) {
    let maxArea = 0
    let left = 0, right = arr.length - 1, curArea= 0

    // 双指针，分别从两边向中间
    while(left < right ) {
        // 判断， 左右边界的大小
        if(arr[left] < arr[right]){
            // 最大面积是较小的高度 * 宽度
            // 如果不是最大的，边界， 依次向中间跑， 每次跑的是小的那个
            curArea = arr[left] * (right -left )
            maxArea = Math.max(curArea, maxArea)
            left ++
        }else {
            curArea = arr[right] * (right - left )
            maxArea = Math.max(curArea, maxArea)
            right --
        }
    }
    return maxArea
}

const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));

const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));

const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));
const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));


const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));
const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));
const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));
const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));const arr = [1,8,6,2,5,4,8,3,7]
console.log(maxArea(arr));
